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Dmitry Khmelev died unexpectedly on 24 October 2004- Dmitry was 
a very bright young mathematician and his tragic death at the age of 
28 is a big loss for the whole of the mathematical physics community. 
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A Blow-Up Phenomenon in the Hamilton— Jacobi Equation 
in an Unbounded Domain 
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, AltyiK.UT. Wo construct ;))] example of l>Iim--u)» in a How <>J milt-plus linear 

operators arising as solution operators for a Hamilton— Jacobi equation dS/dt+ 
\VS\ a /ct + U(x,t) = 0, where a > 1 and the potential U(x,t) is uniformly 
bounded together with its gradient. The construction is based on the fact that, 
for a suitable potential defined on a time interval of length T, the absolute value 
of velocity for a Lagrangian minimizer can be as large as 0((log T) 2-2 /") . 
We also show that this growth estimate cannot be surpassed. Implications of 
this example for existence of global generalized solutions to randomly forced 
^ , Hamilton-Jacobi or Burgers equations are discussed. 

On 

m 

1. Introduction 

m ■ 

. In this paper we present an example of blow-up in a flow of min-plus linear 

"^5 ' integral operators arising as solution operators for a class of Hamilton-Jacobi equa- 

tions. As we shall see, existence of such blow-up has interesting consequences for 
the application of idempotent functional analysis to stochastic partial differential 
G equations. 



1.1. Consider the inviscid Burgers equation in the (/-dimensional space 
du 

(1.1) — + (u-V)u = -VU(x,t), 

where u{x, t) = i), ^(x, t), . . . , Uci(x, t)) is a potential velocity field, so that 

u(x, t) — VS"(x, t). The potential S{x, t) must satisfy the Hamilton-Jacobi equation 



(1.2) _ + _|vS| 2 + t/OM)=0. 

Here and below, V denotes the vector of derivatives with respect to components of 
the vector x e R d . 
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It is well-known that the Cauchy problems for nonlinear equations Ijl.ljl and (|1.2|l 
fail to have global in time classical solutions: they develop infinite velocity gradients 
in finite time. There exist several ways to extend solutions beyond formation of such 
singularities in a suitable generalized sense, allowing for discontinuities of velocities 
|Hop50| > ILio82l ICL831 ISub95L IKM97| . Under an additional stability hypoth- 
esis, all of them become essentially equivalent (see, e.g., the paper |Rou| in the 
present volume), and the corresponding solutions admit an explicit representation 
in terms of the Lax-Olemik variational principle. 

Namely, a generalized solution to a Cauchy problem for the Hamilton-Jacobi 
equation l|1.2fl with the initial condition S(x,Q) — Sq(x) has the form 

(1.3) S(x,t)= inf (AmM + S (7(0))), 

j(t)=x 

where the action functional A. .[■] is given by 

(1.4) A tl M= [* L(j(s) n (s),s)ds 



for any t\ and ti with t\ < i2, the Lagrangian has the form L(v,x,t) — \v\ 2 /2 — 
U(x,t), and the infimum is taken over all absolutely continuous trajectories 7(-) 
defined over [0, t] and satisfying j(t) — x. Define further 

(1.5) A tl ,t 2 {y,x) = inf A tlM [~f\. 

7(*i)=y> -y(t2)=x 

Under mild conditions on the Lagrangian, this infimum, as well as the infimum 
in 11. 3|) . is attained at a trajectory 7^ 2 : £2] — > R. rf (see, e.g., |Fat01| ); below we 
call such trajectories Lagrangian minimizers. The solution to the Cauchy problem 
for the Burgers equation (|l.l(l on the time interval [0,t] with the initial condition 
u(x,0) = V5o(x) is then given by u{x,t) — 7ot(0; where 7p t is a Lagrangian 
minimizcr corresponding to the minimum in the right-hand side of 

(1.6) S(x,t) = T 0tt S (x) = mint A .t(y, x) + S Q (y)). 

y 

For the purposes of the present paper, the Lax-Olemik formula (|1.3(l or (|1.6(l 
constitutes a sufficient replacement for definitions of generalized solutions. Note 
that in its form l|1.6fl , the Lax-Olemik formula becomes a min-plus integral operator 
representation of a solution. The solution operators T... form a flow, i.e., they satisfy 
Tt 2l t 3 Tt 1 .t 2 = Tt u t 3 for any t\ < ti < £3; however, this flow is not t-translation 
invariant unless U(x, t) does not depend on time. 

We note that the duality between representations of solutions in terms of the 
value function S(x,t) or minimizers 7q 4 is more than a heuristic relation; when 
one relaxes the action minimization problem in the spirit of Kantorovich, allowing 
measure-valued solutions instead of classic minimizing curves, the function S(x, t) 
becomes the dual variable in a correponding infinite-dimensional linear program 
(see, e.g., |Mat89l IEU02] L 

1.2. Our interest in solution operators of the form (|1.6[l is motivated by the 
theory of global (time-stationary) viscosity solutions in the case of randomly forced 
inviscid Burgers and Hamilton-Jacobi equations, which was developed recently in 
EKMSOO , IK03] and |GIKP03j . The crucial role in the construction of this 
global solution is played by Lagrangian minimizers defined over a semi-infinite 
time interval (— 00, t]: namely, a global solution to the random forced inviscid 
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Burgers is given by u(x, t) = jf(t). To prove that such semi-infinite minimizcrs 
exist, one has to take a limit as T — > oo for minimizers rf-T t defined on finite 
time intervals of the form [t — T,t]. Existence of this limit follows from a uniform 
bound on the absolute value of a velocity \jf_x t (*) I > which thus becomes the central 
problem for the theory. 

Observe first that the velocity of a minimizer is uniformly bounded if the state 
space of the Lagrangian system is a compact manifold M . Indeed, in this case the 
displacement of a minimizer for any time interval is bounded by the diameter of 
the manifold, so action minimizing trajectories cannot have large velocities. The 
simplest example is given by the (i-dimensional torus R d /Z d . Hence, the uniform 
bound on velocities holds in the case of Z d -periodic potential U(x,t), satisfying 
U(x + k,t) — U{x,t) for all k 6 Z d . It turns out that, for the randomly forced 
Burgers equation on a compact manifold, a unique global solution u(x, t) exists 
with probability 1. In fact the whole theory is developed at the moment only in the 
case of compact manifolds, where the bound on velocities can be easily proved. At 
present almost nothing is known about global solutions in the case of R d (however 
see |HK03j for some results and discussions). 

In the case of non-periodic potentials one can imagine a situation where a 
minimizer spends almost all its time in a very favourable part of R d which may 
lie far away from its prescribed endpoint x, and then goes very quickly to x. Such 
scenario will lead to a large terminal velocity at point x which might depend on 
the time interval where minimization is performed. There are two cases, however, 
when such behaviour is impossible. The first one corresponds to the autonomous 
bounded potential: U(x,t) = U(x), for which the energy 

Up 

(1.7) H(p,x,t) = max(p • v - L(v,x,t)) = ^- + U(x,t) 

»£R d 2 

is conserved and the velocity of any Lagrangian trajectory is uniformly bounded 
if this trajectory is at rest at the initial moment of time. Since all minimizers are 
Lagrangian trajectories, the bound on their velocities follows immediately. 

The second case corresponds to a potential U(x,t) that depends on time pe- 
riodically. Here the situation is more delicate. It is not true anymore that the 
velocities of Lagrangian trajectories are bounded. Moreover, it was shown recently 
by J. Mather that Lagrangian trajectories can be accelerated by a periodic poten- 
tial to an arbitrary large velocity even on a compact manifold. However, A. Fathi 
was able to show with methods developed in |Fat01| that the velocities of mini- 
mizing trajectories are still bounded; his elegant unpublished proof is recalled in 
Appendix [5] below. 

The examples constructed in this paper show that for special potentials U(x, t) 
the velocity of a minimizer may be arbitrarily large; in fact, one can construct 
a potential U(x,t) defined for all t < that accelerates minimizers to infinite 
velocitites. Because of this blow-up in velocity, for such potentials even generalized 
global solutions do not exist. The simple remarks we just made demonstrate that for 
this blow-up effect it is crucial that the system be defined on an unbounded manifold 
(say R d ) and the potential U(x,t) depend on time non-periodically. Implications 
of our examples to the existence of global solutions in the randomly forced case is 
discussed in the conclusion to this paper. 
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1.3. We pass now to precise formulation of our results. Below we consider 
not l|l .2(1 but a more general Hamilton-Jacobi equation 

(99 

(1.8) — +H(VS,x,t) = 0, 
where the Hamiltonian has the form 

(1.9) H(p,x,t) = -\p\ a + U(x,t). 

a 

The corresponding Lagrangian system has the Lagrangian 

(1.10) L(v,x,t) = hvf -U(x,t), 

P 

where a -1 +/3~ 1 = 1. Suppose that a, (3 > 1 and the potential U(-,t) is a C 1 func- 
tion of x for any t, uniformly bounded together with its spatial derivative: 

(1.11) < U(x, t) < C, \VU(x, t)\<C, xeR d ,teH. 

Let the trajectory { : [t\, fa] — > R d be a (not necessarily unique) Lagrangian 
minimizer for the action A tli t 2 , satisfying the conditions 7* t 2 (t%) — 0, 7^ t2 {^) = 
x. Note for future references that, under the above conditions on Lagrangian, 7^ t 
is a classical solution of the Euler-Lagrange equation 

(1.12) ± m \j(t)f-*) = -VU 

(see, e.g., FatOl ), where the dot notation stands for the ordinary derivative with 
respect to time variable. 

Theorem 1. There exists K\ — Ki(C\(3) > such that for any [tijtz] with 
large enough T = t% — t\ and any x G R d 

(1-13) |7f 1>t2 (t2)|<^i(logT) 2 ^. 

Theorem 2. There exists K 2 = K 2 (C 1 (3) > such that for any [ti,t 2 ] with 
large enough T = t 2 — 1\ and any y G R rf there is a potential U(-, t), defined on the 
time interval [iijia] and satisfying (|l.lll) . such that 

for any x with \x - y\ < R T = -^(logT) 2 /' 3 . 

Later on constants in Theorems ^ and |21 will be given explicit expression in 
terms of the parameters C and (3. 

Theorem 3. There exists a potential U (x, t), defined for all t < and satisfy- 
ing l |l.ll| l , such that for all x G R d 

(1.15) limsup 17^(0)1 = 00. 

t — >— 00 

Moreover, the potential U(x,t) may be chosen continuous in time. 

The paper is organized as follows. Theorem^s proved in Section|21 Theorems 
121 and |3 are proved in Section |3J In Section 01 we make concluding remarks and 
indicate several directions in which one can generalize the results of the present 
paper. In Appendix 1X1 we give the technical proof of Lemma deferred from the 
main text. Appendix [51 included for completeness, contains A. Fathi's argument 
that rules out blow-up if the potential U(x,t) is periodic in time. 
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To simplify notation we denote below the minimizer 7^ t by 7 X and assume 
that all constants may have implicit dependence on the parameters C and j3. For 
convenience we introduce a positive variable s = t% — t for t S [ti, £2] and denote by 
io(s) the absolute value of the average velocity over [0, s]: 

(1.16) 



2. Proof of the upper bound on velocity 

Before giving the proof of Theorem ^ m full generality, we observe that it 
becomes particularly simple in the case of j3 = 2. Fix a time interval [tj^ta] an d a 
minimizer 7^ with final position ^^2) = a;- Take si and S2 with < s\ < S2 < T, 
where T = £2 — £1, and suppose that the absolute value of the average velocity 
of the minimizer increases from u>2 = w(s2) to w\ = w{s\) over the time interval 
[t 2 - s 2 .t 2 - si]. 

Observe that minimization of the action allows to control the increase in the 
average velocity: 

(,!) 1 + ^?^ 

To see this, note that 

At 2 - S2 .t 2 [l x ] = A t2 _ S2 , t2 _ Sl [j x ] + A t2 _ si)ta [7"] 

(2.2) 1 1 

> o( S l U 'l "I ( S 1 W 1 ~ s 2^2) 2 ) - 

2 s 2 - si 

where to estimate the action we use (|l.llf) and Jensen's inequality, taken in the 
form 

(2.3) /' \j(t)f dt > (t" tr- p \l(t") - l(t')f 



for j3 > 1 and an arbitrary C 1 curve j(t): [t',t"] — > R. rf - On the other hand, 
consider a trajectory 7(£), t £ [(2 - 52,^2], that has the same endpoints as 7 s but 
keeps constant velocity, which is equal to w 2 . By action minimization and 

(2-4) A t2 _ S2}t2 [-f x ] < ^ t2 _ S2:t2 [ 7 ] < -s 2 w\. 

Combining l|2.2|l and H2.4J) . after some simple algebra we arrive at 1)2.1(1 . 

The meaning of inequality (|2.1|l is that increasing the absolute value of the 
average velocity in arithmetic progression requires a geometric progression in time 
steps. Therefore the largest possible increase over a time interval of length T is 
proportional to logT. The desired bound l|1.13fl on the terminal velocity j x (t2) 
may now be inferred from (i) the observation that the smaller is the time interval, 
the closer are the absolute values of average and terminal velocity, and (ii) the 
boundedness of the average velocity w(T) at the earliest time moment t\ = t 2 — T, 
which we prove in a separate lemma for future reference. 

Lemma 1. w(T) < (C/3) 1 /' 3 . 

Proof. Using l|2.3|l and l|l.lljl . it is easy to see that 
(2.5) A tut2 [l x ]>{T/p){w{T)f -CT. 
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On the other hand, the action of the curve j(t) — x for all t € [tx,t 2 ], satisfies the 
estimate A tut2 [j] < 0. Since A tut2 [j x ] < A tl . t2 [j], we have w(T) < (C/?) 1 /' 3 . □ 

Turning now to the proof of Theorem ^ we start with two auxiliary results. 
The first lemma extends inequality (|2.1() to the case of general (3 > 1. 

Lemma 2. For < s\ < s 2 <T denote 

(2.6) wi=w(si), w 2 =w(s 2 ), A = wi — w 2 = £,w^ 2 

and assume < A < wx- There exists W = W(^) > such that if wi > W , then 



(2.7) 



1 



3C - si ' 



Proof. Using l|2.3[) and JTTTTJ), we get 

At 2 - S2 M [l x ] = A t2 - Sut2 h x ] + A t2 ^ S2M ^ Sl [7*] 



(2.8) 



> 



si< , (s 2 - si) 1 P 







h x (h - Sl ) -j x (t 2 - s 2 )f-Cs 2 



> p(sii4 + ( s 2 - s.y-^s^ - ai wtf) - Cs 2 . 



Denote by "f(t), f £ [t 2 — s 2 , t 2 ], the trajectory of a point which moves with constant 
velocity from (j x (t 2 — s 2 ),t 2 — s 2 ) to {j x (t 2 ), t 2 ). Since 



(2.9) 



.4 



*2— S2,*2 



S 2 U>2 s 2 (wi - A)P 



S3 [3 

and A t2 -s 2 ,t 2 [l x ] < A t2 - S2 ,t 2 [7], inequalities l|2.8() and l|2.9(l imply 



(2.10) *ittff + (*a - «i) 



«2 



-A 



/3 



-C/3s 2 < s 2 (wi - A) /i 



S2 - Sl 

With the notation a = s 2 /(s 2 — si), this inequality is equivalent to 

(2.11) |1 - (aA/w^f < 1 + <r((l - (A/ Wl )) P - 1 + Cfiw^). 

Using in the right-hand side of this inequality the Taylor expansion (1 — Zf 
1-0Z+ ^^-z 2 (l - e(z)z) 13 - 2 with 9(z) 6 [0, 1], we get: 



(2.12) 



aA 

Wi 



< 1 



0<tA 

Wi 



(/?-!) A 
2 toi 



l-e(AM)- 

101 



0-2 



c 



Awl 



0-1 



Since A/wi and l/(Awf _1 ) are both of class 0(w 1 "' 3 ^ 2 ) for fixed £, the value of the 
largest parenthesis in the right-hand side of Ij2.12|l lies between 2(1 + /3) _1 and 1 
if wi > W with a suitably large W — W(£). Since the left-hand side of [|2.12JI is 
nonncgative, this implies 



(2.13) 



^<^±i<l 
w x ~ 2/3 
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and enables us to use the same expansion in the left-hand side of Q2.12}! . After 
some cancellations this leads to the inequalities 

(2.14) , 



< max < 1 , 



2/3 



(3-1 




where the last line follows from l|2.13[) if W\ > W. The second of these inequalities 
says that for £ fixed, a is bounded above uniformly in w\. Using this upper estimate 
on a and enlarging W if necessary, we can ensure that for w\ > W the parentheses 
containing 9 in the first of inequalities (|2.14l) are arbitrarily close to unity, and 
therefore 

9/7 

(2-15) °* 1 + W=TV 

which implies l|2.7|l . □ 

Note that in l)2.15[l . as well as in Ij2.7|) . the constant 3 may be replaced by any 
number greater than 2. 

Using inequality (|2.7(l . one can replace the arithmetic progression in the w 
variable, suggested by bound (|2.ip . by a more general sequence that still leads 
to a power-law estimate in logT for the average velocity. The following lemma, 
employed several times throughout this paper, shows that such estimate allows to 
control the terminal velocity j x (t2)- 

Lemma 3. If w(s) < (2Cs) 1 '^- 1 ^ then \j x (h)\ < (SCs) 1 /^ 1 ) . If w(s) > 
{2Csf/^- 1 ) then 

(2.16) (l/2) 1 /( /3 - 1 ) W (s) < | 7 *(i 2 )| < (3/2) 1 /(' 3 - 1 ) W (s). 

Proof. The minimizcr j x (t) satisfies the Euler-Lagrange equation l|1.12fl . 
This together with (|l.lll) implies 

(2.17) ||7 a, (* / )l /S_1 " IW)!^ 1 ) < Cs 

for all t',t" £ [t 2 — s,t 2 }- Since the Lagrangian l|l.ll)[) is strictly convex, ^(t) is 
a C 1 curve, and there exists t* £ [t 2 — s,t 2 ] such that ^(i*)! = w{s). It follows 
from (|2~T7| written for t' = t 2 and t" = t* that 

(2.18) wisf- 1 - Cs < l^i^f- 1 < wisf- 1 + Cs, 

which implies the statement. □ 

Proof of Theorem Q Somewhat departing from notation of LemmaEl de- 
note wx = | 7 (t a - 1) - 7(t a )|, A = wf'^' 2 , W = sup{ W(£) \ 2^-^/ 2 < { < 1 }. 
Suppose that wi > max{2(C/3) 1//3 , 2W, (2C) 1/(/3_1) }; otherwise the statement is 
trivially satisfied for large enough T. 

Denote so = 1. Since w(T) < (C/3) 1 ^ by Lemma ^ and w(s) is a continuous 
function, we can choose an increasing sequence of time instants sq < s\ < ■ ■ ■ < s n 
such that w(so) — w%, w(si) = W\ — A, . . ., w(s n ) = w\ — nA and n = [w±/(2A)], 
where [•] stands for the integer part. Denote £j = Aw(si)'' 3_2 - ) / 2 . Since wi/2 < 
w(si) < w\ for < i < n, all & satisfy the inequalities 2^ 2_/3 ^ 2 < £j < 1 and 
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therefore, by the choice of u>i, all w(si) satisfy the condition of LemmaEl w(si) > 
W>W(£i). Hence 

i— 1 v ' 

It follows that n < K log T, where K=(\og(l + - — 377—^)) Taking into account 

that n = K /2 /2], we get Wl < max{2(C/3) 1 /' 3 , 2W, (2C) 1 ^' 3 - 1 \(2K\ogT + 2) 2 ^} 
for any T > 0. The statement now follows from Lemma |3| □ 



3. Construction of accelerating potentials 

Recall that [t\, £2] is a fixed time interval with t% — 1\ = T . To prove Theorems 
El and |21 it is enough to construct in this time interval an example of a potential 
that depends only on one spatial coordinate. Hence, without loss of generality, we 
may assume d = 1, x £ R. 

Observe that setting sq equal to s instead of 1 in the proof of Theorem Ogives 
for the average velocity of a minimizer at time t% — s the bound 0((log(T/s)) 2 /' 3 ) , 
which can be turned into a similar bound on 7(^2 — s) by an argument analogous 
to that of Lemma|3 For s S [0, T] and any K > 0, define 

(3.1) 9 t(s)=K f\log(T/u)) 2 ^du. 



Intuitively, this formula means that the trajectory — <7t(*2 ~ t) has the "largest ve- 
locity possible" for a minimizer at all times t 6 \t\, £2], up to the constant factor K; 
accelerating potentials constructed below confine minimizers to lie as close to this 
trajectory as possible. 

Before starting the proofs of Theorems [3 and |21 we collect here some properties 
of the function 9 t(') for future references. 

Lemma 4. Let < s < T. Then 

(3.2) J -( 9T (u) f du = _ s ((log(T/ s )) 2 + 2 log(T/ S ) + 2), 

(3.3) 9T (s) = Ks(\o g (T/ s )f/P (l + fn J {T/s) + ^=^r(log(T/ S ))) , 
where < r(z) < z" 2 for z > 0, and 

(3-4) f -A 9 T{u)fdu - S -^( 9T ( S )f < 4?V ' S 



If T > Tq for a suitable T and 3 < s < T , then there exists M > such that 
(3.5) - < MK^o g T) 2 . 



The proof is postponed to Appendix lAl 
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3.1. Proof of Theorem |2J For any y 6 R define on the time interval [ii,i2] 
a potential 

(3.6) U(x,t) = U c (x-y + g T (h-t)), 

where Uc(-) is a C 1 function that satisfies the conditions < Uc(x) < C for all 
x G R, U c {x) = C for x < -2, U c (x) = for x > 0, a nd -C < U' c {x) < for 
x E [—2,0]. Note that the potential U(x,t) satisfies (f 1 . 1 1|) . 
Let "f x (t), t G [t±,t2], be a minimizcr with 

(3.7) | 7 x (i 2 ) -y\ = \x-y\<R T = K(logT) 2 ^/2. 

Without loss of generality suppose T = i 2 — t\ > 1 and y = 0. To establish 
TheoremEl we consider three possible cases: (i) 7 a: (i2 — 1) < — 3t(1)> (ii) 7 x (i2 — 
1) > — 9t(1) and x > 0, and (hi) 7 x (t2 — 1) > — <7t(1) and x < 0. Lemmas |3H3 
cover each of these cases and together complete the proof. 

Lemma 5 (case (i)). If ^ x (t 2 — 1) < — <?t(1)> then for any K > there holds 
l x (h) > J ftT(logT) 2 /' 3 /2^/(' 3 - 1 ) forT large enough. 

Proof. For the average velocity of ~j x at the instant t 2 — 1 we have 

(3.8) w(l) = \x- 7 x (t 2 - 1)| > g T (l) -R T > A'(logT) 2 /' 3 /2, 

where we use inequalities (|3.3f) and l|3.7|l . Thus the hypothesis of Lemma [3] is 
satisfied if K{\ogT) 2 ^ > 2(2C) 1 /^~ 1 \ which by the first of inequalities (|2~TT)1) 
then implies that A i x {t 2 ) > 2~ 1 /(' 3 ~ 1 )u;(l) and, together with estimate 13.8fl for w(l), 
gives the statement of the lemma. □ 

Lemma 6 (case (ii)). Let i x {t 2 - 1) > -g T {l), x > and K = (C/?/5) 1//3 . 
TTien 7 x (i2) > -ftT(logT) 2 /^/2 for T large enough. 

Proof. We first note that the minimizer 7^ cannot stay in the domain where 
U = for all t G [ii,i2]- More formally, define 

(3.9) S = inf{ s G (1, T) I 7^2 - a) < -ftr(«) }; 

then s < T and 7^(i2 — s) = —Qt(s)- Indeed, otherwise the velocity of the min- 
imizer 7^ would vanish for all t and we would have ^It^tah' 31 ] = 0. Consider a 
continuous trajectory 7 defined on [t±, £2] by 

'x-{x + g T (l)+2)s, sG [0,1), 
r g T (s)-2, sG[l,T]. 

Using (|1.11() and l|3.2|) . we obtain the following estimate for the action j4 tljt2 [7]: 

^ti,t 2 [7] = Aa-i.fa ft] + A tut2 -i[l] 

{x + g T {l) + 2f , 1 [ T ( . , ^ , r(T u 

(3.11) ^ Jg + J terWr ds C(T 1) 

_ (x + g T (l) + 2f 2K?T 

- + — -C(T-1). 

Observing that At 1) t 2 [ ; y] > -Atj ,t 2 [7 X ] = and using the fact that K$ = C/3/5, we 
derive 

(3.12) 3 (a; + gr (l) + 2)g 
v 7 5 " /3C 



(3.10) 7(t 2 - s) 
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Since, for T large enough, x < K{logT) 2 ^ 3 /2 and g T (l) < 2X(logT) 2 / /3 by lETTI) 
and Ij3.3|) . we see that the hypothesis s = T leads to a contradiction. 

If § < 3, then the statement of this lemma is established by the same argument 
as in Lemma |SJ Therefore assume that 7 a: (£2 — s) = — <7t(s) with 3 < s < T and 
consider the continuous trajectory 7 defined for i £ [£2 — s, t?] by 



(3.13) 7 (ta - s) = 



' x - (x + g T (l))s, sG [0,1), 

-g T (s)-2(a-l), flG [1,2), 

-0r(*)-2, AG [2,5-1), 

-Pt(s) - 2(s - s), se[s-l,s]. 



For the action A t2 -s,t 2 [l] we get using Hl.llfl that 

(3.14) At*- 9 ,tM< + [\gT(s)fds + ^-(h + l2)-C(s-3), 



(3 /? Ji w/ /3 

where ii and -Z2 arc defined by 

J^-L A(3 T W + 2)' 3 -(<? T ( S )f)d S , 

(3.i5) f 7 ; s 

h = W J {\g T {s)-2f-(g T { S )f)d S . 
Note also that by l|3.4ll 



(3.16) 



4K0s (g T (s) - g T {l)f 



ds 



where the last line follows from Jensen's inequality. On the other hand, since for 
t G \p2 — s, £2] the minimizer 7^ stays in the domain where U = 0, is velocity remains 
constant and we have 

nvf\ a r^i ( a: + gr(a)) j9 
(3-17) A t2 -- a ,t 2 U \ ~ J^Ti 

Plugging l|3~Hjl . l|3~TB|l and (|3~T7|) into the inequality A t2 „ SM [l] - A ta - S ,t 2 [y x ] > 
gives 

(3.18) ,s<lo + / 1+ /2 + w + Kf>(s-l)t>-i W-i - 

where we took into account that C = bK^ j3^ 1 . 

We now estimate terms in the right-hand side of l|3.18|l . Note first that for T 
large enough 

/l = W f {(9T{s) + 2f -{g T {s)f)ds 
(3J9) 1 r 2 // log a\ 2/0 2 \ 

<<bsT)2 / + «w U<*^ 



BLOW-UP IN THE HAMILTON- JACOBI EQUATION 



11 



and similarly I 2 < 2(logT) 2 . Second, note that if T is so large that the right-hand 
side of lES is less than 2K{\ogT) 2 / 13 for s = 1, then by O and 

(3.20) {X + 9 K f )r <(5/mogT)\ 

Third, note that since x > we can use (|3.5[1 to get 

Taking the estimates for ii and I 2 (see (13. 19|) ^1 . <|3.20ll and l|3.21[l into account 
in (|3.18|) . we get s < M(logT) 2 for T large enough with a suitable constant M. 

Now, using again the fact that the velocity of the minimizer 7^ stays constant 
for t G \p2 — s, ti] , we get from (13.3(1 for large enough T that 
(3.22) 

= > ^ > *(logT)^ (l - g) 2/ " > f (logT)^, 

which establishes the statement of Lemma [H] □ 

Lemma 7 (case (hi)). Let ~/ x (t 2 - 1) > -g T {l), x < and K = (C/3/5) 1 /' 3 . 
Then j x (t 2 ) > K{\ogT) 2 /P /2P/^-V for T large enough. 

Proof. Take (t 2 — s,t 2 — I) to be the largest neighbourhood of the instant t 2 — l 
in which the minimizer j x stays in the domain where U = 0. More formally, define 

s = inf{ s G (1,T) I 7*(i a - S ) < - ffT ( s ) }, 
( ■ > I = sup{ » G (0, 1) I 7^2 - s) < - ffT ( s ) }. 

Since x < 0, the minimizer 7^ must intersect the curve — 5t(^2 — f° r f > — 1 5 
so 7 :c (i2 — s) = —gr{s)- Moreover, observe that s < T and — s) = —gr{s). 

Indeed, otherwise the minimizer 7^ would necessarily stay in the domain where 
U = for all t G [ti,t 2 — s), so its velocity would have to vanish and we would have 
~f x (t) — j x (t 2 — s) and A tl<t2 -§ [j x ] = 0. Assuming, without loss of generality, that 
T = t 2 — ti > s + 1, consider a continuous trajectory 7 defined on [ii, £2] by 



(3.24) 7(t 2 



- 5T (s)-2(s-s), sg[s,s + 1), 
-Pt(s)-2, sG [I+i,T]. 



Assuming T so large that gr{s) = K(\og(T/s)) 2 ^ > 2 for s G [0,2], and using 
lip , the inequalities < s < 1, and l|3.2l) . we obtain the following estimate for 
the action A tuta s[j]: 

Km-M = j£ + + 2)" - C/(7(t 2 - a),ia - *)) ^ 

-C(T- I- 1) 



1 



/? Js+l 

(3.25) 1 „ 2 1 

-^7o (5tW + 2)^ S + - / (g T ( S ))^ S -C(T-2) 



< 



^(0„ g I + 1) * + 1 ) + 2C -( C -^)r. 
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Now note that 7^ is a minimizer, so we must have A tlit2 _t[7] > A tl ^ 2 -s [j x ] = 0. 
Thus the hypothesis s = T leads to contradiction, since for K = (C/3/5) 1//3 the 
right-hand side of the last inequality becomes negative for large T . 

If s < 3, then the statement of this lemma is established by the same argument 
as in Lemma EJ Assuming that "f x (t2 — s) = —gr{s) and 7 a: (i 2 — s) — —gr(s) 
with < s < 1 and 3 < s < T, consider the continuous trajectory 7 defined for 
t G [*2 - s, t 2 - s] by 

(~9t(s) -2(s-s), s6[I,s + 1), 

(3.26) 7 (t 2 - s) = < -g T (s) - 2, se [1+1,5-1), 

[-5t(s) -2(s-s), se[s-l,s]. 
Using (fl.llf) . we estimate the action A t2 -s,t 2 -s [7] by 

(3.27) A t2 _ s , t2 [ 7 ] <<7(I + 2-a) + ± (J\g T (s)f ds^ + ^-(I 1+ I 2 ), 

where ii and 7 2 are defined by formulas l|3.15|l . except that I\ invovles integration 
from s to s + 1. Note also that, similarly to l|3.16|l . 

(3.28) \ f [grinds < AK "~ S ' 



On the other hand, since for t G [i 2 — s, i 2 — s] the minimizer 7^ stays in the domain 
where C/ = 0, its velocity remains constant and we have 

(3.29) A t2 _ 5 ,t 2 _ s [ 7 j = — — -^-^ . 

Plugging lj3~2T|) . (|3~2lj|) and (j3~2~9"jl into the inequality A t2 „ SM -sh}~A t2 ^g M _g[~f x ] > 

and taking into account that C = 5-£T^/3 _1 , we get a simpler form of inequal- 
ity ESJ: 

(3.30) s < 5(s + 2) +7i +I 2 . 

However, this time we need a more accurate estimate of the sum Ii + 1 2 than (|3.19() 
can give. Indeed, in the present case, unlike case (ii), we have only indirect control 
over 7 a: (i 2 ), namely that provided by Lemma |3 this requires a more stringent 
constraint on s. 

Recall that (|3.19|) tells that I\ and J 2 , and therefore s, are not larger than 
0((logT) 2 ). Thus for suitably large T we can expand integrands in I\ and J 2 : 

h = ±j° + \g T {s)Y((l 

(3.31) < £ +1 ^( log(T/s) ) 2 -^ + Ml{ K)(\og(T/ s )) 2 - 4/ ^ ds, 

h<[ i (-f (logiT/^^ + M^logiT/stf-^ys, 

where M\(K) does not depend on T. 

It is easy to check that for s such that < s < O(logT) 2 ) 
(3.32) 

f (log(l») 2 ~ 2/ ^ii = (logT) 2 - 2 ^ + 0(((logT) 1 - 2 /' 3 max(l, (log(s + l)) 3 )). 
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It follows from (|3.32|) that 
(3.33) 

(log(T/ S )) 2 ~ 2//3 ds - f (\og(T/ S )) 2 - Vf) ds < M 2 (logT) 1 - 2 ^(logs) 3 . 

Js-l 

Suppose 1 < 13 < 2; then 1 - 2/(3 < and we have h+I 2 < M 2 (log sf + 2M X . 
If > 2, then 2 - 4//3 > 1 - 2//3 > 0, so that 

(3.34) f S+ \\og(T/ S )) 2 - 4/P ds < f\\og(T/s)) 2 ~ 4/P d S = M 3 (\ogT) 2 ^^ 

Js JO 

and the rightmost part of H3.34fl grows with T faster than M 2 (logT) 1_2 / /3 log s+M x \ 
thus 



(3.35) s < 



M 2 logs + 2Mi + 5(s + 2), l</3<2, 
M 3 (logT) 2 - 4 /' 3 + 5(I + 2), /3>2, 



or s < M 4 (logr) max {°' 2 " 4 /' 3 > with a suitable constant M 4 = M 4 (K), for large 
enough T. Note that for such s by <|3.3|l and l|3.7|l we have 

(3.36) «,(*) = > |(l 0g T)^. 

Since 2/ j3 > max{0, 2 — 4//3}/(/3— 1) for /3 > 1, the condition of Lemma[3]is satisfied 
for large enough T, so that \i x {h)\ > K(logT) 2 ^ /2^ ( -P~ 1 \ This establishes the 
statement of Lemma [7| and concludes the proof of Theorem [21 O 

3.2. Proof of Theorem [3J In the proof of Theorem [21 we constructed an 
accelerating potential U(x, t) corresponding to any long enough time interval [t±, t 2 ], 
<2 — 1± = T, and any ball \x\ < Rt of terminal positions x at time i 2 . We now glue 
together a sequence of such potentials to define for all t < a potential Uoo(x,t) 
that accelerates minimizers indefinitely. 

Fix K — (C (3 / h) 1 1 ^ . Define increasing sequences T n and S n for n > 1: 

(3.37) Ti = Si = max(l, f ), T„ = exp f^n-i) , /?„ = S„_i + T n , n> 2, 

where T is large enough so that Theorem [21 holds for T > T, and e is any positive 
number satisfying e < 2(/3 — l)//3 2 . Define also 

n 

(3.38) X o = 0, X n = ^g Ti {Ti\ n>l. 

i=l 

Note that g T (T) = KT J* \ logx\ 2 ^ dx and therefore X n = KS n , where K = 
K L I \ogx\ 2 /P dx. Finally, define 

(3.39) Uocix, t) ee U c {x - X n - X + g Tn (-t - S B _ X )) 

for i 6 (—S n , —S n -i], n > 1, where So = 0. 

Consider a terminal position x and take n large enough so that |x| < ii? T „ = 
f (logT„) 2 /' 3 . Denote by 7* (t) a minimizer on the time interval t G [— 5„,0] such 
that 7^(0) = x and 7^(— iS n ) = 0. To establish Theorem[21 we now show that for 
all n large enough 

(3-40) |^ ( o)| >^(io g r n )f-, 
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where Ko = K/2 2+1 '^~ 1 '; since 2/(3 — e > 0, this implies the statement of the 
theorem. 

To prove (|3.4(J[) . we consider two cases. First assume that |7^(— S n -i)— -X^-il < 
Rr„ = Y(l°g^n) 2 • Since 7^(t) is a minimizer on the time interval [~S n , — S n _i] 
with j*(S n ) = 0, it follows from Theorem[l(with y = that ^^(-S^-i)! > 

2K (logT„) 2//3 . Using (l2~T?l) in an argument similar to that of Lemma[31 we obtain 



l 

(3.41) |^(0)| > (^(2X (logT„) 2/ ' 3 )^ 1 - CS n -x 

Observing that S n -i = (logT n ) e and increasing n if necessary, we get |t^(0)| > 
K (\ogT n ) 2 IP , which is even stronger than I3.40|l . 

In the second case, when SVi-l) — X n —\\ > Rt„i observe that the aver- 

age velocity w(S n -i) on the interval [— S n —i>0] satisfies the inequality w(S n —i) > 
{^Rt„ ~ X n -i)/S n —i. Taking into account that = KS n —i, we obtain for 

large enough n that 

(3-42) w{S n - X ) > = f(logT n )f- £ . 

Using again the facts that S n -i = (log T n ) e and that e < 2(/3— 1)//3 2 and assuming n 
to be large enough, we can ensure that w(S n -i) > (2CS n ^\) 1 /^~ 1 \ By LemmaOH 
this implies Q3.40(l . □ 




4. Conclusion 



The results of this paper can be generalized in several directions. One can 
consider Lagrangian systems with discrete time. In this situation one has to find a 
minimizing sequence { X{ G R d : Ni < i < N2 } for the action 



(4.1) 



l Ni,N: 



[{*<}] = 



JV2-I 

E 

i=JVi 



subject to the condition In physics literature such systems are called 

non-stationary Frenkel-Kontorova type models. Notice that the discrete-time case 
corresponds to "kicked forcing" in the continuous-time setting, i.e., to a forcing of 
the form U(x, t) = J2i Ui(x)5(t—i) (see, e.g., |BFKOO| ). The results in the discrete 
situation are the same as in the continuous-time setting. 

It is also possible to consider more general natural Lagrangian systems where 
a Lagrangian has the following form L(x,v,t) — Lq(v) — U(x,t). This and other 
generalizations will be discussed in a forthcoming publication. 

It is interesting to study whether in Theorem [21 it is possible to replace the 
one-sided (upper) limit by the two-sided limit. We believe that the answer to this 
question is affirmative. 

Notice that for the potentials constructed in this paper the partial derivative 
dU/dt is unbounded. It is natural to ask whether velocity can grow with T in the 
case when 



(4.2) 



dU{x,t) 

at 



<C, x e R d , t e R. 
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It is important to mention that all the "accelerating" potentials constructed 
in this paper have a very specific form. We expect that for generic bounded time- 
dependent potentials the velocity of minimizers is bounded. Below we formulate 
this statement as a conjecture in the case of random potentials. 

Conjecture 1. Let 

N 

(4.3) U(x,t) = '%2u j (x)af(t), xeR d ,tGK, 

where Uj (x) are fixed non-random potentials of class C 1 satisfying condition 
and (a" (t),l < j < N) is a realization of a stationary vector-valued random process 
with exponentially decaying correlation, where to is a point of the corresponding 
probability space and sup j t \ (a^(t)\ < 1 for almost allui. Then there exists a random 
constant C u {x) such that uniformly for all t < — 1 

(4-4) |^ (0)| < C-Ca:), 

where 7f ( T ) * s a minimizer on [t,0] such that 7f (0) = X. 

If this conjecture holds true, then global solutions exist with probability 1 in 
the case of random potentials. 
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Appendix A. Proof of Lemma [1] 
Eq. (|3.2() is obtained by two integrations by parts. 

To obtain (|3.3() . integrate the right-hand side of (|3.1|l by parts twice to get 

(A1) ^> = ^('^» 3/ "( 1 + ». 

Making the change of variable v = log(T/u) in the integral in the right-hand side 
of this formula, we get 

(A.2) / (log(7») (2//3) - 2 du = T / v^^e-^ dv < s(\og(T/s)) {2/P) ~ 2 

JO ilog(T/s) 

because t>( 2 /' 3 )- 2 < (log(77s)) (2//3) ~ 2 for v > log(T/s) and /3 > 1. Together 
with l|A.l|) this implies 
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We now use (13.31) to obtain 



2|2-/?| V 



the last line here follows from the inequality (1 + z) 13 > 1 + flz valid for [3 > 1. 
Together with 1)3. 2JI this gives 

/ . . v fl,. ,. l9j s 1 -' 3 , , ,,,3 2i^s / |2-/3|\ 

which implies inequality 1)3.4)) for (3 > 1. 

We finally notice that monotonicity of <?t(') implies that for s > 1 

rA ^ (gr(s) - g T {i)Y {g T { S )f < (g T { S ) 

( A - 5 ) K TYfl^i I^T" < 



Observe that for x £ [0, 1/3] 



1 //3^" x 



(A-6) (T-^T-^^UJ ~T 

(note that the left-hand side of (|A. 6|) is a convex function, whose graph on the 
specified interval lies below its chord given by the right-hand side). Furthermore, 
notice that 

(A.7) = — [\\og{T/u)) 2/P du = K (v + \og(T/s)) VP e~ v dv, 

s s Jo Jo 

where we performed the change of variable v = log(s/u). If T/2 < s < T, then the 
right-hand side of this expression is bounded uniformly in T; for 1 < s < T/2 we 
have 
(A.8) 

poo poc / \ 2//3 

Kj (v + log(T/ S )) 2/P e~ v dv = K(\og(T/ S )) 2/ P ( — + lj e~" dv 

roo / \ 2//3 

<K(log(T/ s) f?l + e-du. 

Therefore for T large enough 

(A.9) ^ < K(lo S (T/s))^ 

s 

with a suitable K > 0. Inequalities (|A.5(I . (|A.6J| . and l|A.9(l together give 1)3. 5|l for 
3 < s < T. 



Appendix B. Absense of blow-up in the time-periodic case 

In this appendix we present A. Fathi's proof that there is no blow-up if the 
potential U(x,t) is periodic in time. Therefore, in addition to assumptions 1)1.11(1 . 
we require that U(x, t) = U(x, t + 1) for any x S R d and any t£R. 
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Let x,y E R d , t\ < t%. Since the action functional l|1.4(l is bounded below, we 
can write, repeating definition (|1 . f>|> . 

(B.l) A tu t 2 (y,x)= inf A tu M 

j(ti)=y, iit2)=x 

In what follows we assume that this infimum is attained, which is a standard result 
under the present hypotheses on the Lagrangian (see, e.g., FatOl]). The following 
elementary lemma is also standard. 

Lemma 8. The function A tl .t 2 {y,x) is uniformly locally Lipschitz: for any 
W > 0, there exists K — K(W,ti,t 2 ) such that if ti < t 2 and xi,x 2 ,y € R d are 
such that \xi — y\ < W ■ (t 2 — ii), i = 1,2, then 

(B.2) \A tut2 (y,x 2 ) - A tut2 (y,x 1 )\ < K\x 2 - x x \ 

Moreover, the function A tl j 2 (y, x) admits the following bounds: for any x, y G R , 
h < t 2 

( B -3) 7577 7-77f-<-<7 -A tu t 2 {y,x) < 



Proof. Let 70 be a minimizing curve and w = (70(^2) — 7o(^i)|/(^2 — ti) be 
its average velocity defined as in (|1.16|l above. By classic arguments, the Lipschitz 
property of At ly t 2 {y, x ) follows from boundedness of |7(i)| on \t\, t 2 ], which itself is 
established in a way similar to Lemma 

The left inequality in (|B.3|I follows from Jensen's inequality (|2.3II and con- 
dition The right inequality follows in a similar way from the inequality 
A tu t 2 [70] < A tut2 [7] written for 7 (i) = g^y + gfrx. □ 

Following A. Fathi, we introduce two concepts now. A function S : R d — > R is 
said to be {L,t\, i2)-dominated for a time interval [ti,t2] and a constant L S R, if 
for any x, y e R d 

(B.4) S(x) - S(y) < A tut2 (y, x) + L(t 2 - t t ), 

and Lipschitz in the large with constant K, if for any x, y G R d 
(B.5) \S(x)-S(y)\<K(\x-y\ + l) 

with some K > 0. 

Lemma 9. An (L,ti,t 2 )- dominated function is Lipschitz in the large with con- 
stant K depending on L and t\,t 2 . 

PROOF. For x,y £ R d define the sequence (xi), < i < [\x—y\], by Xi = y + ir, 
where r = \x — y\^ 1 (x — y) is a unit vector collinear with x — y. (Here, as above, [•] 
stands for the integer part.) We can write 

(B.6) S(x)-S(y)= J2 (S(xi) - S(xi-i)) + S(x) - S(x llx _ yl] ). 

l<i<[\x-y\] 

Using the property of (L.t i,t 2 )-domma,tion. and the right inequality l)B.3|l . we get 



(B.7) 



S(x) - S(y) < ( /?fe _ 1 ti)/3 _ 1 + L(t 2 - h)\ {[\x - y\] + l). 



Together with the reverse inequality obtained by interchanging the roles of x and y, 
this implies l|B.5|) . □ 
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Denote the Lax-Oleinik solution operator over a time interval \t\ , fe] for the 
Cauchy problem for equation (|1.8|l by 

(B.8) T tlM S{x) = inf (A tl>t2 (y,x) + S(y)). 

y£R d 

Lemma 10. For any L and any t\ < t 2 , the operator T tlt t 2 maps the set of 
(L jtijta) -dominated junctions into itself. 



PROOF. If S(x) is (L, t\, £ 2 )-dominated, it follows from (|B.4I) that for any x e 

R d 

(B.9) S{x)< inf {A tlM (y,x) + S{y)+L{t 2 -t 1 )) = T tlM S{x)+L{t 2 -t 1 ). 

y£R d 

Therefore for any z <E R d 

T t±,t 2 S(x) = inf (A tlit2 (y,x) + S(y)) 
(B.10) V<ER 

< A tlM (z,x) + S(z) < A tl>t2 (z,x) + T tut2 S(z) + L(t 2 - t x ), 

which implies (L, t\, i2)-domination for T tl ^ 2 S(x). □ 

Lemma 11. For any K > and any t\ < t 2 , the operator T tl j 2 maps the set 
of functions that are Lipschitz in the large with constant K into the set of Lipschitz 
functions with constant K — K(K,ti,t 2 ). 

Proof. Let S(x) be a function that is Lipschitz in the large with constant K. 
Then for any y e R d 

(B.ll) A tut2 (y, x) + S(y) > A tut2 (y, x) + S(x) -K(\x-y\ + 1). 



On the other hand, by definition i|B.8(l of the operator T tljt2 and the last inequality 
in (|B.3|) . we have 

(B.12) T tut2 S(x) < A tut2 (x,x) + S(x) < S(x). 

Therefore instead of l|B.8(l we can write 

(B-13) T tut2 S(x)= M(A? ut3 {y,x)+S(y)), 

where Af i t2 (y,x) = mm{A tut2 (y,x), K(\x - y \ + 1)}. 

The first inequality in (|B.3I) implies that Af t (y,x) — K(\x — y\ + l) if \x — y\ > 
R with a suitable R = R(K 7 ti 7 t 2 ). Together with the first part of Lemma[E]this 
means that A^ t2 (y, x) is a Lipschitz function of x, with a constant K = K(K, ti,t 2 ) 
that does not depend on y. It now follows from 1B.13|) that T tl t2 S(x) is Lipschitz 
with the same constant. □ 

Now observe that by (|B.3(1 any constant function is (L,ti,t 2 )-domm&ted with 
L = C for any t\ < t 2 . Using periodicity of U and Lemmas l^l llll with t\ = n, 
t 2 = n + 1 for integer n > 0, we see that the solution S(x,t) of the Cauchy 
problem for equation (|1.8(l with the initial condition S(x,0) = stays (C, 0, 1)- 
dominated and therefore Lipschitz for all integer moments of time. Applying, for 
any noninteger t > 0, Lemma |l II again with t\ = [t], t 2 = t, we get Lipschitzncss 
for all t > with a suitable constant depending on the parameters of the problem. 
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